Survey on Particle Swarm Optimization accelerated on GPGPU
نویسنده
چکیده
The paper presents an overview of recent research on the Particle Swarm Optimization (PSO) algorithm parallelization on the Graphics Processing Unit for general-purpose computations (GPGPU). This survey attempts to collect, organize, and present reports in the area published since 2007 in a unified way. In order to organize the literature a classification by objective functions and PSO variants is proposed. The paper also compares experimental results taking into account the most popular factor, the calculating acceleration ratio called speedup. Results of the survey are given in a very compact and comprehensive way and could be used as a guide in this area. As a summary, conclusions from categorization, a comparability problem, and possible research areas are discussed.
منابع مشابه
A Comprehensive Survey on Various Evolutionary Algorithms on GPU
This paper presents a comprehensive survey on parallelizing computations involved in optimization problem on Graphics Processing Unit (GPU) using CUDA (Compute Unified Design Architecture). GPU have multithread cores with high memory bandwidth which allow for greater ease of use and also more radially support a layer body of applications. Many researchers have reported significant speedups with...
متن کاملDynamic Spectrum Sensing Using a Novel Accelerated Particle Swarm Optimization Algorithm
A novel optimization algorithm, called accelerated particle swarm optimization (APSO), is proposed to be used for dynamic spectrum sensing in cognitive radio networks. While modified swarm-based optimization algorithms focus on slight variations of the standard mathematical formulas, in APSO, the acceleration variable of the particles is also considered in the search space. We show that the pro...
متن کاملResearch of Blind Signals Separation with Genetic Algorithm and Particle Swarm Optimization Based on Mutual Information
Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, namely, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evalu...
متن کاملAn Expert System for Intelligent Selection of Proper Particle Swarm Optimization Variants
Regarding the large number of developed Particle Swarm Optimization (PSO) algorithms and the various applications for which PSO has been used, selecting the most suitable variant of PSO for solving a particular optimization problem is a challenge for most researchers. In this paper, using a comprehensive survey and taxonomy on different types of PSO, an Expert System (ES) is designed to identif...
متن کاملResearch of Blind Signals Separation with Genetic Algorithm and Particle Swarm Optimization Based on Mutual Information
Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, namely, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evalu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014